package 数组;

import java.util.Arrays;

/**
 * Author: Zhang Dongwei
 * Date: 2022/4/1 12:20
 * 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
 *
 * 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
 *
 * 必须在不使用库的sort函数的情况下解决这个问题。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/sort-colors
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class 颜色分类_75 {
    public static void main(String[] args) {
//        Solution solution = new 颜色分类_75().new Solution();
//        int[] nums = new int[]{2,0,2,1,1,0};
////        int[] res = new int[nums.length];
//        solution.sortColors(nums);

    }

//    class Solution {
//        public void sortColors(int[] nums) {
//            int left = 0, right = nums.length;
//            for(int i = 0; i < nums.length; i++){
//                if(nums[left] != 0)
//            }
//        }
//
//    }

}
